Dynamic parallel downloading with network coding in λ-grid networks
نویسندگان
چکیده
In λ-grid networks, data files for job execution are stored on file servers as replicas, and computing servers, which execute jobs, download these replicas in parallel to reduce downloading time. However, parallel downloading raises blocking probability of lightpath establishments because it uses many links and thus wavelength resources are wasted. To resolve this problem, we propose a dynamic parallel downloading scheme with network coding which encodes data at intermediate nodes. The proposed scheme performs network coding by regarding file servers as intermediate nodes. In this scheme, a file is divided into multiple blocks. A file server creates an encoded block from those blocks and stores it as a replica. Computing servers download encoded blocks from multiple file servers in parallel. Through simulation experiments, we show that the proposed scheme can improve the blocking probability and the downloading time efficiently.
منابع مشابه
Reliable Flow Control Coding in Low-Buffer Grid Networks
We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...
متن کاملReliable Flow Control Coding in Low-Buffer Grid Networks
We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...
متن کاملReplica Selection and Downloading based on Wavelength Availability in λ-grid Networks
This paper proposes a replica selection and downloading scheme in λ-grid networks. In λ-grid networks, in order to distribute loads and achieve high performance computing, a large amount of data is replicated on storage servers as files, and clients download these replicas. To download replicas efficiently, an appropriate replica selection scheme which avoids wavelength contention is required b...
متن کاملFuel Cell Voltage Control for Load Variations Using Neural Networks
In the near future the use of distributed generation systems will play a big role in the production ofelectrical energy. One of the most common types of DG technologies , fuel cells , which can be connectedto the national grid by power electronic converters or work alone Studies the dynamic behavior andstability of the power grid is of crucial importance. These studies need to know the exact mo...
متن کاملApplication of A Route Expansion Algorithm for Transit Routes Design in Grid Networks
Establishing a network of transit routes with satisfactory demand coverage is one of the main goals of transitagencies in moving towards a sustainable urban development. A primary concern in obtaining such anetwork is reducing operational costs. This paper deals with the problem of minimizing construction costsin a grid transportation network while satisfying a certain level o...
متن کامل